package com.qf.day03.homework;

import com.sun.org.apache.xpath.internal.objects.XNumber;
//验证哥德巴赫猜想：任何一个大于6的偶数，都能分解成两个质数的和，要求输入一个整数，输出这个数被被分解成哪两个质数的和。
import java.util.Scanner;

public class theory {


    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入大于六的偶数");
        int sc = scanner.nextInt();

        if (sc > 6 && sc % 2 == 0) {  //大于6的偶数
            for (int i = 2; i < sc; i++) {
                for (int j = 2; j <= i; j++) {
                    if (i + j == sc) {
                        if (prime(i) && prime(j)) {  //调用方法 如果 两个数为质数
                            System.out.println("第一个数为" + i );
                            System.out.println("第二个数为" + j );
                        }

                    }
                }
            }
        } else {
            System.out.println("错误");
        }


    }

//是否为质数
    public static boolean prime(int Num) {
        for (int i = 2; i <= Num; i++) {
            if (Num % i == 0 && Num != i) {  //被其他数整除的数不是质数
                break; //结束循环
            }
            if (Num == i) {  //质数
                return true;
            }
        }
        return false;
    }
}








